A Mechanization of Type Theory

A r e f u t a t i o n a l sys tem o f l o g i c f o r a l a n g u a g e o f o r d e r w i a p r e s e n t e d . T h i s langage i s a s l i g h t m o d i f i c a t i o n o f C h u r c h ' s \ c a l c u l u s w i t h t y p e s . The sys tem i s c o m p l e t e , i n the sense t h a t a r e f u t a t i o n o f a s e t o f sen tences e x i s t s i f and o n l y i f t h i s s e t does n o t possess a g e n e r a l H e n k i n m o d e l . The m a i n r u l e o f i n f e r e n c e i s a g e n e r a l i z a t i o n o f R o b i n s o n ' s r e s o l u t i o n t o t ype t h e o r y , w h i c h a l l o w s u s t o g e t r i d o f t he s u b s t i t u t i o n r u l e .